Static Analysis of Communicating Processes Using Symbolic Transducers
نویسندگان
چکیده
We present a general model allowing static analysis based on abstract interpretation for systems of communicating processes. Our technique , inspired by Regular Model Checking, represents set of program states as lattice automata and programs semantics as symbolic transducers. This model can express dynamic creation/destruction of processes and communications. Using the abstract interpretation framework, we are able to provide a sound over-approximation of the reachability set of the system thus allowing us to prove safety properties. We implemented this method in a prototype that targets the MPI library for C programs.
منابع مشابه
Aesthetic Symbolic and Communicative Functions of English Signs in Urban Spaces of Jordan: Typography, Multimodality, and Ideological Values
This study examines the visual aesthetic function of English signs in line with ethnographic approaches as a means of achieving various symbolic and communicative implications in the linguistic landscape (LL) of Jordan. Having coded the data in 6 urban streets of the major Jordanian cities, the social semiotic analysis centers on the visual layout of signs based on the typographical features of...
متن کاملStatic Analysis of String Encoders and Decoders
There has been significant interest in static analysis of programs that manipulate strings, in particular in the context of web security. Many types of security vulnerabilities are exposed through flaws in programs such as string encoders, decoders, and sanitizers. Recent work has focused on combining automata and satisfiability modulo theories techniques to address security issues in those pro...
متن کاملSociological Analysis of the Role of Symbols in Strengthening and Sustaining the Flow of Marxism in Iran during the Pahlavi Era
The flow of Marxism was one of the most powerful social-political currents of the Pahlavi opposition which, despite the progress of political upheavals and internal splits, reached the threshold of the Islamic Revolution. One of the main reasons for the success of this flow, compared to other rival currents, was the presence of numerous symbols in the context of this adventure. The symbols of t...
متن کاملImpact Analysis of Variation in Geometrical Features on Intrinsic Characteristics of Capacitive Micro-machined Ultrasonic Transducers
Capacitive Micro-machined Ultrasonic Transducers (CMUTs) are the ultrasonic devices which produce better features in contrast to piezoelectric transducers. The intrinsic parameter of CMUT varies with the variation in geometrical dimension of the device. The cavity height and the radius of the CMUT with circular membrane is varied in the lumped parallel plate model for its impact on the paramete...
متن کاملRelational Constraint Driven Test Case Synthesis for Web Applications
This paper proposes a relational constraint driven technique that synthesizes test cases automatically for web applications. Using a static analysis, servlets can be modeled as relational transducers, which manipulate backend databases. We present a synthesis algorithm that generates a sequence of HTTP requests for simulating a user session. The algorithm relies on backward symbolic image compu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017